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IN THE CLAIMS: 

Please amend the claims as follows: 



1. (Currently Amended) A computer-implemented method for managing 
memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

providing a data structure configured to record relationships between the memory 
deallocators and the memory allocators, wherein each of the relationships specify a 
memory allocator and a memory deallocator, and wherein each of the relationships 
requires at least one of: (i) that memory space allocated by the specified memory 
allocator is freed by the specified memory deallocator: and (ii) that memory space freed 
by the specified memory deallocator was allocated by the specified memory allocator: 
and wherein the data structure stores, for each relationship, a reference to both the 
specified memory deallocator and the specified memory allocator of the respective 
relationship; 

providing a computer user interface; 

allowing a user to establish, via the computer user interface, a relationship 
between on e or mor e of th e a memory d e a ll ocators deallocator and on e or mor e of th e 
a memory a ll ocators allocator, the relationship being stored in the provided data 

mor e a ll ocators i s fr ee d by th e on e or mor e dea ll ocators and wh e r ei n th e r el at i onsh i p i s 
r e pr e s e nt e d by a data structur e containing a r e f e r e nc e to th e on e or mor e of th e 
m e mory d e a ll ocators and th e on e or mor e of th e m e mory a ll ocators ; 
allowing the code to execute; 

upon a call to th e on e or mor e d e a ll ocators a deallocator to free a memory 
space, determining , by operation of one or more computer processors, whether the call 
violates the user-established relationship i s v i o l at e d , wherein determining whether the 
call violates the user-established relationship i s v i o l at e d comprises: 
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determining an associated allocator responsible for allocating the memory 
space; and 

determining that whether the m e mory spac e was a ll ocat e d by an a ll ocator 
d i ff e r e nt from th e on e or mor e m e mory a ll ocators user-established relationship 
specifies only one of the associated allocator and the called deallocator ; and 
upon determining that the call violates the user-established relationship if-se, 
notifying the user. 

2. (Original) The method of claim 1 , wherein notifying the user comprises halting 
execution of the code. 

3. (Original) The method of claim 1 , wherein notifying the user comprises halting 
execution of the code and displaying a status message to the user. 

4. (Currently Amended) The method of claim 1, if the user-established 
relationship is not violated, freeing the memory space. 

5. (Cancelled) 

6. (Currently Amended) A computer-implemented method for managing 
memory available for dynamic allocation during execution of code containing a plurality 
of memory allocators and a plurality of memory deallocators, comprising: 

providing a data structure configured to record relationships between the memory 
deallocators and the memory allocators, wherein each of the relationships specify a 
memory allocator and a memory deallocator, and wherein each of the relationships 
requires at least one of: (i) that memory space allocated by the specified memory 
allocator is freed by the specified memory deallocator: and (ii) that memory space freed 
by the specified memory deallocator was allocated by the specified memory allocator: 
and wherein the data structure stores, for each relationship, a reference to both the 



12391 11_1 Page 3 



PATENT 

App. Ser. No.: 10/661,982 
Atty. Dkt. No. ROC920000051 US2 
PS Ref. No.: 1032.012185 (IBM2K0051 .D1 ) 

specified memory deallocates and the specified memory allocator of the respective 
relationship; 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocator , the relationship being stored in the provided data 
structure , wh e r ei n th e r el at i onsh i p r e qu i r e s that m e mory spac e fr ee d by th e us e r - 
so l octod dea ll ocator have boon a ll ocated by the user so l octod a ll ocator, and whoro i n 
tho re l at i onsh i p i s roprosontod by a data structure conta i n i ng o roforonco to tho usor 
s ele ct e d d e a ll ocator and th e us e r s ele ct e d allocator, and wh e re i n the r el at i onsh i p i s 
v i o l at e d upon d e t e rm i n i ng that th e m e mory spac e fr ee d by th e us e r s ele ct e d d e a ll ocator 
was a ll ocat e d by an a ll ocator d i ff e r e nt from th e us e r s ele ct e d a ll ocator ; 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining , by operation of one or more computer processors, whether the memory 
space was allocated by the user-selected memory allocator; and 

if not, notifying the user that the relationship is violated. 

7. (Original) The method of claim 6, wherein notifying the user comprises halting 
execution of the code and displaying a status message to the user. 

8. (Currently Amended) A method for managing memory available for dynamic 
allocation during execution of code containing a plurality of memory allocators and a 
plurality of memory deallocators, comprising: 

providing a data structure configured to record upper limits on the amount of 
memory space that the memory allocators can allocate during execution of the code, 
each upper limit being specific to one of the memory allocators, wherein the data 
structure stores, for each memory allocator, both: (i) a reference to the respective 
memory allocator and (ii) the upper limit for the respective memory allocator; 

setting an upper limit for on th e amount of m e mory spac e an a memory allocator 
can a ll ocat e dur i ng e x e cut i on of th e cod e , wh e r ei n th e upp e r li m i t i s sp e c i f i c to th e 
a ll ocator^ wherein both the upper limit and a reference to the memory allocator are 
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stored in [[a]] the provided data structur e, th e r e by r el at i ng th e upp e r li m i t to th e 

during execution of the code, tracking , by operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; and 

when the amount of memory space allocated exceeds the upper limit, notifying a 

user. 

9. (Currently Amended) The method of claim 8, wherein the step of tracking 
comprises: determining whether the memory allocator is called to allocate memory and, 
if so, incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 
allocated by the memory allocator and, if so, decrementing the counter. 

10. (Currently Amended) The method of claim 8, wherein the step of tracking 
comprises incrementing a counter in the event of memory allocation by the memory 
allocator and decrementing the counter in the event of memory deallocation of memory 
space allocated by the memory allocator. 

1 1 . (Original) The method of claim 8, wherein notifying the user comprises halting 
execution of the code. 

12. (Original) The method of claim 8, wherein the upper limit is independent of 
other memory size limitations. 

13. (Original) The method of claim 8, wherein the upper limit is not a limit on a 
stack size. 

14-22. (Canceled) 
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23. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

providing a data structure configured to record relationships between the memory 
deallocators and the memory allocators, wherein each of the relationships specify a 
memory allocator and a memory deallocator. and wherein each of the relationships 
requires at least one of: (i) that memory space allocated by the specified memory 
allocator is freed by the specified memory deallocator: and (ii) that memory space freed 
by the specified memory deallocator was allocated by the specified memory allocator: 
and wherein the data structure stores, for each relationship, a reference to both the 
specified memory deallocator and the specified memory allocator of the respective 
relationship: 

establishing a relationship between a user-selected memory deallocator and a 
user-selected memory allocator, the relationship being stored in the provided data 
structure whoro i n tho ro l at i onoh i p i s roprooontod by a data otructuro conta i n i ng a 
r e f e r e nc e to th e us e r - s ele ct e d d e a ll ocator and th e us e r - s ele ct e d a ll ocator, and wh e r ei n 
th e r el at i onsh i p r e qu i r e s that m e mory spac e freed by th e us e r - s ele ct e d d e a ll ocator hav e 
b ee n a ll ocat e d by th e us e r s ele ct e d a ll ocator ; 

allowing the code to execute; 

upon a call to the user-selected memory deallocator to free a memory space, 
determining , by operation of one or more computer processors, whether the memory 
space was allocated by the user-selected memory allocator; and 

if se not, notifying the user that the relationship is violated. 

24. (Previously Presented) The computer readable storage medium of claim 23, 
wherein notifying the user comprises halting execution of the code and displaying a 
status message to the user. 
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25. (Currently Amended) A computer readable storage medium containing a 
program which, when executed, performs an operation for managing memory available 
for dynamic allocation during execution of code containing a plurality of memory 
allocators and a plurality of memory deallocators, the operation comprising: 

providing a data structure configured to record upper limits on the amount of 
memory space that the memory allocators can allocate during execution of the code, 
each upper limit being specific to one of the memory allocators, wherein the data 
structure stores, for each memory allocator, both: (i) a reference to the respective 
memory allocator and (ii) the upper limit for the respective memory allocator: 

setting an upper limit for on th e amount of m e mory spac e an a memory allocator 
can a ll ocat e dur i ng e x e cut i on of th e cod e , wh e r ei n th e upp e r li m i t i s sp e c i f i c to th e 
a ll ocator , wherein both the upper limit and a reference to the memory allocator are 
stored in the provided data structure : 

during execution of the code, tracking , bv operation of one or more computer 
processors, the amount of memory space allocated by the memory allocator; and 

when the amount of memory space allocated exceeds the upper limit, notifying a 

user. 

26. (Currently Amended) The computer readable storage medium of claim 25, 
wherein the step of tracking comprises: 

determining whether the memory allocator is called to allocate memory and, if so, 
incrementing a counter; and 

determining whether a memory deallocator is called to deallocate memory 
allocated by the memory allocator and, if so, decrementing the counter. 

27. (Currently Amended) The computer readable storage medium of claim 25, 
wherein the step of tracking comprises incrementing a counter in the event of memory 
allocation by the memory allocator and decrementing the counter in the event of 
memory deallocation of memory space allocated by the memory allocator. 
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28. (Previously Presented) The computer readable storage medium of claim 25, 
wherein notifying the user comprises halting execution of the code. 

29. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the upper limit is independent of other memory size limitations. 

30. (Previously Presented) The computer readable storage medium of claim 25, 
wherein the upper limit is not a limit on a stack size. 

31. (Currently Amended) A computer system comprising: an output device, a 
memory device, one or more processors, code resident in the memory device and 
containing a plurality of memory allocator calls and a plurality of memory deallocator 
calls, a heap manager resident in the memory device to allocate and free memory of the 
memory device A and- a debugger program resident in the memory device s and a data 
structure resident in the memory device and configured to record relationships between 
the memory deallocator calls and the memory allocator calls, wherein each of the 
relationships specify a memory allocator call and a memory deallocator call, and 
wherein each of the relationships requires at least one of: (i) that memory space 
allocated by the specified memory allocator call is freed by the specified memory 
deallocator call: and (ii) that memory space freed by the specified memory deallocator 
call was allocated by the specified memory allocator call: wherein the data structure 
stores, for each relationship, a reference to both the specified memory deallocator call 
and the specified memory allocator call of the respective relationship, and wherein the 
debugger program compr i s i ng comprises a debugger user interface configured to at 
least: 

allow a user to view allocation/deallocation history information at a user-specified 
memory location; and 

allow a user to establish a relationship between a memory deallocator call and a 
memory allocator call, wherein the relationship is stored in the data structure, wh e r ei n 
th e r el at i onsh i p i s r e pr e s e nt e d by a data structur e conta i n i ng a r e f e r e nc e to th e us e r - 
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s ele ct e d d e a ll ocates and th e us e r - se le ct e d a ll ocator, and wh e r ei n th e r el at i onsh i p 
r e qu i r e s that m e mory spac e a ll ocat e d by th e m e mory a ll ocator ca ll i s fr ee d by th e 
m e mory d e a ll ocator ca ll and wherein a violation of toe a requirement of the relationship 
causes the debugger user interface to notify the user. 
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